a distribution network connecting the 
elements can be created from conven- 
tional technologies such as lightweight, 
flexible coaxial cable and a surface 
mount power divider, or preferably, 
from elements formed from conductive 
fabrics. Conventional technologies may 
be stitched onto a supporting flexible 
membrane or contained within pockets 
that are stitched onto a flexible mem- 
brane. Components created from con- 
ductive fabrics may be attached by stitch- 
ing conductive strips to a nonconductive 
membrane, embroidering conductive 
threads into a nonconductive mem- 
brane, or weaving predetermined pat- 
terns directly into the membrane. 


The deployable antenna may com- 
prise multiple types of antenna ele- 
ments. For example, thin profile an- 
tenna elements above a ground plane, 
both attached to the supporting flexible 
membrane, can be used to create a uni- 
directional boresight radiation pattern. 
Or, antenna elements without a ground 
plane, such as bow-tie dipoles, can be at- 
tached to the membrane to create a bidi- 
rectional array such as that shown in the 
figure. For either type of antenna ele- 
ment, the dual configuration, i.e., ele- 
ments formed of slots in a conductive 
membrane, can also be used. Finally, 
wide bandwidth antennas or arrays can 
be formed in which the principal direc- 


tion of radiation is in the plane of the 
membrane. For this embodiment, the 
set of elements on the membrane is 
arranged to form one or more traveling 
wave antennas. In this case, a noncon- 
ductive form of the perimeter springlike 
material is required to provide the de- 
ploying force. 

This work was done by Patrick W. Fink, 
Justin A. Dobbins, Greg Y. Lin, Andrew Chu, 
and Robert C. Scully of Johnson Space 
Center. This invention is owned by NASA, 
and a patent application has been filed. In- 
quiries concerning nonexclusive or exclusive li- 
cense for its commercial development should be 
addressed to the Patent Counsel, Johnson Space 
Center, (281 ) 483-0837. Refer to MSC-23436. 


Faster Evolution of More Multifunctional Logic Circuits 

Evolution is driven to find circuits that perform larger numbers of logic functions. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 
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A Buffer Must Be Added to an evolving circuit to obtain a digital output because the direct output of 
a typical evolving circuit is an analog voltage. 


A modification in a method of auto- 
mated evolutionary synthesis of voltage- 
controlled multifunctional logic circuits 
makes it possible to synthesize more cir- 
cuits in less time. Prior to the modifica- 
tion, the computations for synthesizing a 
four-function logic circuit by this 
method took about 10 hours. Using the 
method as modified, it is possible to syn- 
thesize a six-function circuit in less than 
half an hour. 

The concepts of automated evolution- 
ary synthesis and voltage-controlled multi- 
functional logic circuits were described in 
a number of prior NASA Tech Briefs articles. 
To recapitulate: A circuit is designed to 
perform one of several different logic 
functions, depending on the value of an 
applied control voltage. The circuit design 
is synthesized following an automated evo- 
lutionary approach that is so named be- 
cause it is modeled partly after the repeti- 
tive trial-and-error process of biological 
evolution. In this process, random popula- 
tions of integer strings that encode elec- 
tronic circuits play a role analogous to that 
of chromosomes. An evolved circuit is 
tested by computational simulation (prior 
to testing in real hardware to verify a final 
design) . Then, in a fitness-evaluation step, 
responses of the circuit are compared with 
specifications of target responses and 
circuits are ranked according to how 
close they come to satisfying speci- 
fications. The results of the evaluation 
provide guidance for refining designs 
through further iteration. 

As described in more detail in the prior 


NASA Tech Briefs articles on multifunc- 
tional logic circuits, the multiple function- 
ality of these circuits, the use of a single 
control voltage to select the function, and 
the automated evolutionary approach to 
synthesis, offer potential advantages for 
the further development of field-pro- 
grammable gate arrays (FPGAs) : 

• Typical circuitry can be less complex 
and can occupy smaller areas; because 
only a single analog control line is 
needed to select different functions. 

• If voltage-controlled multifunctional 
gates were used in the place of the con- 
figurable logic blocks of present com- 
mercial FPGAs, it would be possible to 
change the functions of the resulting 
digital systems in much shorter times; 

• Relative to conventional circuits de- 
signed to perform single functions, 
multifunctional circuits can be synthe- 


sized to be more tolerant of radiation- 
induced faults. 

In the unmodified method of auto- 
mated evolutionary synthesis, the target 
responses of a multifunctional logic cir- 
cuit are fixed: that is, the user specifies in 
advance which logic function the circuit 
is to perform at each of several discrete 
values of control voltage (for example, 
AND at 0 V, NOR at 0.9 V, and NAND at 
1.8 V). In the modified method, the user 
no longer specifies which logic function 
occurs at which control voltage: Instead, 
the evolutionary algorithm is allowed to 
find the control-voltage levels at which 
various logic functions appear, and the 
fitness-evaluation function is modified to 
assign a higher fitness score to a circuit 
that exhibits a greater number of logic 
functions over the full range of the con- 
trol voltage. Thus, evolution is driven to 
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find circuits that perform a larger num- 
ber of logic functions. 

In order to be able to score fitness in 
this way, one must ensure that circuit out- 
put is a digital waveform at every value of 
the control voltage, so that the output 
can be classified as a particular logic func- 
tion. Nevertheless, it has been observed 
that the circuits generated during evolu- 


tionary search typically generate analog 
outputs, taking values between zero volts 
and the power-supply voltage. In order to 
solve this problem, the output of an evolv- 
ing circuit is digitized by use of a buffer, 
as illustrated in the figure. Whereas the 
direct output of the evolving circuit is 
evaluated in the unmodified method, the 
buffered output is evaluated in the modi- 


fied method. In effect, for the purpose of 
evaluation, the buffer becomes part of 
any such evolved circuit. 

This work was done by Adrian Stoica and 
Ricardo Zebulum of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (seepage 1 ). 
NPO-40934 


Video-Camera-Based Position-Measuring System 

Coordinates of nearby targeted objects are measured quickly, easily, and safely. 

John F. Kennedy Space Center, Florida 



Figure 1 . In this Laboratory Setup, the camera of the prototype system is aimed at a mockup of a latch 
mating with a trunnion to demonstrate the use of the system to measure the three-dimensional co- 
ordinates of the latch relative of the trunnion. 


A prototype optoelectronic system 
measures the three-dimensional relative 
coordinates of objects of interest or of tar- 
gets affixed to objects of interest in a 
workspace. The system includes a 
charge-coupled-device video camera 
mounted in a known position and orien- 
tation in the workspace, a frame grabber, 
and a personal computer running image- 
data-processing software. Relative to con- 
ventional optical surveying equipment, 
this system can be built and operated at 
much lower cost; however, it is less accu- 
rate. It is also much easier to operate than 
are conventional instrumentation sys- 
tems. In addition, there is no need to es- 
tablish a coordinate system through co- 
operative action by a team of surveyors. 


The system operates in real time at 
around 30 frames per second (limited 
mostly by the frame rate of the camera) . 
It continuously tracks targets as long as 
they remain in the field of the camera. 
In this respect, it emulates more expen- 
sive, elaborate laser tracking equipment 
that costs of the order of 100 times as 
much. Unlike laser tracking equipment, 
this system does not pose a hazard of 
laser exposure. 

Images acquired by the camera are 
digitized and processed to extract all 
valid targets in the field of view. The 
three-dimensional coordinates (x, y, and 
z) of each target are computed from the 
pixel coordinates of the targets in the 
images to accuracy of the order of mil- 




image After Processing With 
Block Convolution Mask 


Figure 2. A Target Pattern of Light and Dark 
Squares is processed by a block convolution 
mask to obtain a pattern of bright dots on a 
dark background. The three-dimensional posi- 
tions of the target can be determined from the 
pixel coordinates of the dots. 


limeters over distances of the orders of 
meters. The system was originally in- 
tended specifically for real-time position 
measurement of payload transfers from 
payload canisters into the payload bay of 
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